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Abstract 

The face numbers of simplicial complexes without missing faces of dimension 
larger than i are studied. It is shown that among all such {d — l)-dimensional 
complexes with non-vanishing top homology, a certain polytopal sphere has the 
componentwise minimal /-vector; and moreover, among all such 2-Cohen-Macaulay 
(2-CM) complexes, the same sphere has the componentwise minimal /i-vector. It is 
also verified that the Z-skeleton of a flag (d— l)-dimensional 2-CM complex is 2(d—l)- 
CM while the Z-skeleton of a flag PL (d — l)-sphere is 2{d — Z)-homotopy CM. In 
addition, tight lower bounds on the face numbers of 2-CM balanced complexes in 
terms of their dimension and the number of vertices are established. 



1 Introduction 

In this paper we study balanced simplicial complexes and complexes without large missing 
faces. For the latter class of complexes we settle in the affirmative several open questions 
raised in the recent papers by Athanasiadis [1] and Nevo [15] , while for the former class we 
establish tight lower bounds on their face numbers in terms of dimension and the number 
of vertices, thus strengthening the celebrated lower bound theorem for spheres. 

A simplicial complex A on the vertex set [n] :— {1, 2, . . . , n} is a collection of subsets of 
[n] that is closed under inclusion and contains all singletons {i} for % £ [n]. The elements 
of A are called its faces. A set F C [n] is called a missing face of A if it is not a face 
of A, but all its proper subsets are. Hence the collection of all missing faces of A carries 
the same information as A itself. Thus it is perhaps not very surprising that imposing 
certain conditions on the allowed sizes of missing faces may result in severe restrictions 
on the corresponding simplicial complexes. 
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One simple example of this phenomenon is that while a simplicial (d — l)-sphere may 
have as few as d+ 1 vertices, a flag (d— l)-sphere (that is, a simplicial complex with all its 
missing faces of size two or, equivalently, 1-dimensional) needs at least 2d vertices. In fact, 
Meshulam [12] proved that among all (d — l)-dimensional flag simplicial complexes with 
non- vanishing top homology, the boundary of the ci-dimensional cross-polytope simultane- 
ously minimizes all the face numbers. Similarly, it was recently verified in [1] that among 
all 2-Cohen-Macaulay (2-CM, for short) flag (d-l)-dimensional complexes, the boundary 
of the c?-dimensional cross-polytope simultaneously minimizes all of the /i-numbers. 

In [15], Nevo considered the more general class of {d — l)-dimensional simplicial com- 
plexes with no missing faces of dimension larger than i (equivalently, of size larger than 
i + 1). He conjectured [151 Conjecture 1.3] that among all such complexes with non- 
vanishing top homology, a certain polytopal sphere, S(i, d — 1) (that for i — 1 coincides 
with the boundary of the cross-polytope), simultaneously minimizes all of the face num- 
bers. He also asked [151 Problem 3.1] if the same sphere S(i, d— 1) has the componentwise 
minimal h- vector in the class of all homology (d — l)-spheres without missing faces of di- 
mension larger than i. One of our main results, Theorem I3.1[ establishes both of these 
conjectures. 

In addition to verifying that the /i-numbers of flag spheres are at least as large as 
those of the cross-polytope, Athanasiadis shows in [H Theorem 1.1] that the graph of a 
flag simplicial pseudomanifold of dimension (d — 1) is 2(d — l)-vertex-connected. This 
is in contrast to the fact that without the flag assumption one can only guarantee its 
(^-connectedness (for polytopes this is Balinski's theorem, see [HI Theorem 3.14]; the 
general case is due to Barnette [3]). The above result prompted Athanasiadis to ask (see 
Question 3.2 in the arxiv version of his paper or Remark 3.2 in the journal version) if, for 
every < I < d — 1, the /-skeleton of a flag homology (d — l)-sphere is 2(d — /)-CM and 
if the /-skeleton of a flag PL (d — l)-sphere is 2{d — /)-homotopy CM. In Theorem 14. II we 
settle both of these questions in the affirmative. 

The face numbers of flag complexes are closely related to those of balanced complexes. 
(A simplicial (d— l)-dimensional complex is called balanced [TB] if its 1-skeleton, considered 
as a graph, is vertex <i-colorable.) Indeed, it is a result of Frohmader [10] that for every 
flag complex A there exists a balanced complex T with the same /-vector, and it is 
a conjecture of Kalai [HI p. 100] that if A is flag and CM, then one can choose the 
corresponding balanced T to also be CM. 

The lower bound theorem for spheres [H [TT] asserts that among all homology (d— 1)- 
spheres on n vertices, a stacked sphere has the componentwise minimal /-vector. Here 
we provide a sharpening of these bounds for the class of balanced homology spheres in 
Theorem 15.31 In the case of balanced (d — l)-spheres whose number of vertices, n, is 
divisible by d, our result amounts to the statement that the spheres obtained by taking 
the connected sum of ^ — 1 copies of the boundary of the d- dimensional cross-polytope 
have the componentwise minimal /-vector. 

The rest of the paper is structured as follows. In Section 2 we review basic facts and 
definitions related to simplicial complexes and their face numbers. Section 3 is devoted to 
complexes without large missing faces. Section 4 deals with CM connectivity of skeletons 
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of flag complexes. Finally, in Section 5 we discuss balanced complexes. Sections 3-5 are 
independent of each other and can be read in any order. We hope that our results will be 
helpful in attacking additional stronger conjectures proposed in [To] . 



2 Preliminaries 

Here we review basic facts and definitions related to simplicial complexes. An excellent 
reference to this material is Stanley's book [T8] . 

Let A be a simplicial complex on the vertex set [n]. For F G A, set dimF := \F\ — 1 
and define the dimension of A, dim A, as the maximal dimension of its faces. We say that 
A is pure if all of its facets (maximal faces under inclusion) have the same dimension. The 
/-vector of A is /(A) = fo, ■ ■ ■ , fd-i), where d — I — dim A and fj is the number of 
j-dimensional faces of A. Thus /_i = 1 (unless A is the empty complex) and fo = n. We 
also consider the /-polynomial of A, 

d 

f(A,x) : ;.r'. 

j=0 

It is sometimes more convenient to work with the h- vector, h(A) = (ho, hi, ... , hd) (or 
the /i-polynomial, h(A,x) := Ylj=o^3 x ^) instead of the /-vector (/-polynomial, resp.). It 
carries the same information as the /-vector and is defined by the following relation: 



h{A,x) = {l-x) d f ( A >T^) 



In particular, ho — 1, hi — n — d, and the /-numbers of A are non-negative linear 
combinations of its /i-numbers. 

Let Ai and A 2 be simplicial complexes on disjoint vertex sets V\ and V 2 . Then their 
join is the following simplicial complex on Vi U V 2 , 

Ax * A 2 := {Fi UF 2 : F x G A l7 F 2 G A 2 }. 

Therefore, /(Ai * A 2 , x) = /(Ai, x)f(A 2 , x) and h{A x * A 2 , x) = h(A 1 , x)h(A 2 , x). Also, 
a set F C Vi U V 2 is a missing face of Ai * A 2 if and only if it is a missing face of either 
Ai or A 2 . Thus if both complexes have no missing faces of dimension larger than i, then 
so does their join. 

Similarly, if Ax and A 2 are pure simplicial (d — l)-dimensional complexes on disjoint 
vertex sets, and Fi = {v x , . . . , Vj} G A x and F 2 = {wi, . . . , Wd} G A 2 are facets, then the 
complex obtained from A± and A 2 by identifying F\ and F 2 via the bijection p(vi) = Wi, 
and then removing this identified face, is called the connected sum of Ai and A 2 along 
F\ and F 2 , and is denoted A\^ P A 2 . While the combinatorics of the resulting complex 
depends on Fi, F 2 , and p, its /- and /i-vectors do not: 

h (A 4L\ \ - S ^( Al ) + ^( A2 ) ~ 1 if 1 = ° OT d 

i[ ^ 2) ~ \ /ii(Ai) + hi(A 2 ) if < 1 < d. 
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If A is a simplicial complex and F is a face of A, then the link of F in A is lk a F = 
lkF := {G G A : FUG G A, FnG = 0}, the star of F in A is st A F = stF := {G G 
A : F U G G A}, and the antistar of F in A is ast A F = ast F = {G G A : F g G}. 
Also, for W C [n], let A_w := {F G A : F C [n] — VT} denote the restriction of A 
to [n] — W . The links, stars, antistars, and restrictions are simplicial complexes in their 
own right. If A is a complex without missing faces of dimension larger than i, then so 
are links, stars, and restrictions of A; furthermore this property is preserved under taking 
antistars of faces of dimension at most i. 

We say that a (d— l)-dimensional complex A is Cohen-Macaulay over k (CM, for short) 
if Hi(YkF; k) = for all F G A and alH < d — \F\ — 1. Here k is either a field or Z and 
Hi(— , k) denotes the ith reduced simplicial homology with coefficients in k. If in addition, 
F^_|i?|_i(lkF; k) = k for every F G A, then A is a k-homology sphere. We say that A is 
q-CMii for all W C [n], \W\ < q— 1, the complex A_w is CM and has the same dimension 
as A. 2-CM complexes are also known as doubly CM complexes. Every simplicial sphere 
(that is, a simplicial complex whose geometric realization is homeomorphic to a sphere) 
is a homology sphere (over any k), and every k-homology sphere is doubly CM over k. 
Moreover, joins and connected sums of (homology) spheres are (homology) spheres. 

Similarly, we say that A is homotopy Cohen-Macaulay (homotopy CM, for short) if 
lkF is (d — \F\ — 2)-connected for all F G A, and that A is q-homotopy CM if A_jy is 
homotopy CM and has the same dimension as A for all W C [n], \W\ < q — 1. (Recall that 
a complex, or more precisely, its geometric realization, is i-connected if all of its homotopy 
groups from Oth to the ith one vanish.) Unlike the usual Cohen-Macaulayness, homotopy 
Cohen-Macaulayness is not a topological property: there exist simplicial spheres that are 
not homotopy CM. It is however worth pointing out that all PL simplicial spheres are 
homotopy CM (in fact, 2-homotopy CM). 

Two simplicial complexes are said to be PL homeomorphic if there exists a piecewise 
linear map between their geometric realizations that is also a homeomorphism. A sim- 
plicial complex is a PL (d — l)-sphere if it is PL homeomorphic to the boundary of the 
(i-simplex. The importance of PL spheres is that all their links are also PL spheres (see 
e.g. Section 12(2)]). 

3 Counting face numbers 

The goal of this section is to prove the following result conjectured in [15]. Throughout 
this section we fix positive integers % and d and write d = qi+r where q and r are (uniquely 
defined) integers satisfying 1 < r < %. Let <t j denote the j-dimensional simplex, <9<t j its 
boundary complex, and (do~i)* q the join of q copies of daK Define 

S(i,d- 1) := {da l )* q * da r . (1) 

Note that S(l, d — 1) coincides with the boundary of the c?-dimensional cross-polytope. 

Theorem 3.1 Let A be a id — 1)- dimensional simplicial complex without missing faces 
of dimension larger than i, and let k be a field or Z. 
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1. If A has a non-vanishing top homology (with coefficients in then fj(A) > 
fj(S(i,d — 1)) for all j. If fo(A) = f (S(i,d — 1)) and, unless d is divisible by 
i, f r (A) = f r (S{i, d - 1)), then A = S{i, d-l). 

2. If A is 2- CM over k ; thenh^A) > ^(^i, d-l)) for all j. Ifh^A) = h^S^d-l)) 
and, unless d is divisible by i, /i r+ i(A) = h r+ i(S(i, d — 1)), then A = S(i, d — 1). 

Several cases of Theorem 13. II are known: Nevo [151 Theorem 1.1] verified the inequal- 
ities in Part 1 for all j assuming that i divides d, and for all j < r if i does not divide d; 
the 2 = 1 case of Part 2 is due to Athanasiadis [TJ, Theorem 1.3]. 

Throughout the proof, the inequality P(x) > Q(x) between two polynomials means 
that the polynomial P(x) — Q(x) has non-negative coefficients. The proof of both parts 
relies on the following simple property of the /i-numbers of S(i, d — 1). 

Lemma 3.2 For every 1 < s < i, one has 

h(S(i, d — 1), x) < h(da s , x)h(S(i, d — 1 — s), x), and hence also (2) 
f(S(i,d-l),x) < f(do- s ,x)f(S(i,d-l-s),x). 

Proof: Since the /-numbers are non-negative combinations of the /i-numbers, it is enough 
to verify the first inequality. Express d as d = s + (q'i + r'), where q',r' are integers 
satisfying 1 < r' < %. Then q — q' G {0, 1} and s + r' = (q — q')i + r. Since h(da^ , x) = 
X^=o x '> ^ ne inequality in ([2]) divided by (X^=o x ') 9 reads 




If q = q', then r = r' + s, and the above inequality holds without equality. Otherwise, 
q — q' = 1 and i+r = r' + s with i = max{r, r', s, i}, and the assertion follows by comparing 
coefficients. □ 

Proof of Theorem \3.1\ Part 1: We first prove the inequalities on the /-numbers of A by 
induction on d. If d < i, then S(i, d — 1) = da d , and the result follows from the well-known 
and easy-to-prove fact that among all simplicial complexes of dimension (d— 1) with non- 
vanishing top homology, do~ d has the componentwise minimal /-vector. So assume that 
d > i and that the statement holds for all d! < d. 

If F is a face with < dimF < i and idd_i_|F|(lkF; k) = 0, then consider A' := ast F 
and A" := stF, so that A = A' U A" and A' n A" = d~F * IkF. (Here F denotes the 
simplex F together with all its faces.) Since H d „ 2 {A' n A"; k) ^ iJ d _!_| F |(lkF; k) = 
and since A" is a cone, and hence acyclic, the Mayer- Vietoris sequence p. 229] yields 
that Hd-i{A';k) = iJ c ;_ 1 (A;k) ^ 0. Therefore, by considering A' instead of A, we 
may assume without loss of generality that every face F of A with dimF < i satisfies 
# d _ HF |(lkF;k)^0. 

Let G be a missing face of A and consider G' C G. Define A G to be the collection of 
faces of A of the form G'UF, where FC\G = 0. Note that A G is not generally a simplicial 



5 



complex. Since H n G = G' for all H G A G \ the collections A G ' are pairwise disjoint 
as G' ranges over all proper subsets of G. For G' C G, choose G' C G" C G satisfying 
\G"\ = \G\ — 1. Since G is a missing face in A, IkG" does not contain any vertices from 
G, and therefore FUG'e A G ' for all F G \kG". Hence f(A G \x) > x^f(\kG" } x) > 
X \G \f(S(i 7 d — \G\),x) by the inductive hypothesis. As the collections A G are pairwise 
disjoint for G' C G, by summing over all such G', we obtain 

f(A,x) > ^xl G V(^,d-|G|),a;) = /(5(z,d-|G|),x) ^xl G 'l 

G'CG G'CG 

= f(S(i, d - \G\),x)f(dG, x) > f(3(i, d-l),x), 

where the last step is by Lemma 13.21 

We now prove the statement on equality by induction on d. Assume that /o(A) = 
f (S(i,d- 1)) and, if r < i, that / r (A) = f r (S(i,d - 1)). Then /,(A) = = 
fj(S(i,d — 1)) for all j < r. Furthermore, A has a missing face of dimension r. In the 
case that r < i this follows from f r (A) = f r (S(i, d — 1)) = (f°^_ ) — 1- When r = i, this 
follows from the fact that A has a complete (r — l)-dimensional skeleton and no missing 
face of A has dimension greater than i. Finally, Hd-i-|G|(IkG; k) ^ for all G G A 
with dimG < r: otherwise H d _i{astG]\i) ^ and /dimG( as t G) < fdimG(S(i,d — 1)), a 
contradiction. 

Let F be a missing face of A of dimension r and G a maximal proper subset of F. 
We claim that if F' is a missing face in lkG of dimension i, then F' is a missing face in 
A as well. Let G' be a minimal subface of G such that lkG' does not contain F' as a 
face. Then every proper subface of G' U F' is a face in A, but not G' U F' itself. Since 
dimF' = i, we infer that C = and F' is a missing face in A. 

We have that /o(lkG) < /o(A) — r — 1, since lkG contains no vertex of F; and, 
in fact, equality holds here by the inductive hypothesis since lkG has nonvanishing top 
homology. Also dim(lkG) + 1 = dim(A) + 1— r = d — r is divisible by i, and so it follows 
by the inductive hypothesis that lkG = S(i, d — l — r). Label the missing faces of lkG by 
Fi, . . . , F q . Every missing face of lkG has dimension i, and hence every missing face of 
lkG is also a missing face of A by the previous paragraph. Thus A has F, Fx, . . . , F q as 
disjoint missing faces with dimF = r and dimFi = . . . = dimF,? = i. These are precisely 
the missing faces of S(i, d — 1), and so A is contained in S(i, d — 1). Since S(i, d — 1) has 
componentwise minimal face numbers, A — S(i,d — 1). □ 

The proof of Part 2 utilizes the following results in addition to Lemma 13.21 The first 
of them is due to Stanley [TSJ Cor. II.3.2], the second appears in works of Adin, Kalai, 
and Stanley, see e.g. [17], and the third one is [H Lemma 4.1]. 

Lemma 3.3 If A is a (d — 1) -dimensional CM complex, then h(A,x) > 0. Moreover, 
if A has a non-vanishing top homology (which happens, for instance, if A is a homology 
sphere, or more generally, if A is 2-CM), then h(A,x) > ^f=o x ' = h(da d ,x). 
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Lemma 3.4 Let A be a simplicial complex and T a subcomplex of A. If A and T are 
both CM (over the same k) and have the same dimension, then h(A,x) > h(T,x). 

Lemma 3.5 Let A be a pure simplicial complex and v a vertex of A. If astA v has the 
same dimension as A, then h(A,x) = xh(lk& v , x) + h(a.st&v,x). 

We are now in a position to prove Part 2 of the theorem. It follows the same general 
outline as the proof of [TJ Theorem 1.3], but requires a bit more bookkeeping. 

Proof of Theorem \3.1\ Part 2: The proof is by induction on d. If d < i, then S(i, d—l) = 
da d , and the statement follows from Lemma 13.31 So assume that d > i and that the 
statement holds for all d' < d. 

Let F = {w ,wi, . . . ,v s } be a missing face of A (in particular, s < i). Then Fj : = 
{t> , Vi, . . . , Vj} is a face for every — 1 < j ' < s — 1, and so is F — Vj := {v , . . . , vj, . . . , v s } 
for every < j < s. Repeatedly applying Lemma [3.51 and using the fact that Ik^c H = 
Ik^H U G) for all G G A and H e lk^ G (here and below, lk without a subscript refers 
to the link in A), we obtain 

h(A,x) = xhilk^ v , x) + /i(astA v , x) 

= x(x/i(lkikt, v±, x) + /i(astikt, v±,x)) + /i(astA ^o, x) 

= x 2 (xh(lki kFl t> 2 , x) + /i(astikFi v 2 , x)) + x/i(astikF v ii x ) + h{ast^ v , x) 

s-l 

= x s /i(lkA F s _i, x) + x J 7i(astikF 3 _i Vj, (3) 

Since A is 2-CM, all its links are also 2-CM [2], and so all the complexes appear- 
ing in ([3]) are CM. We now show that the /i-polynomial of each of these complexes is 
(componentwise) at least as large as h(S(i, d — s — 1), x), and hence 

h(A,x) > J2x 3 h(S(i,d- s-l),x) = (j^xA h(S(i,d- s-l),x) 

3=0 \j=0 J 

= h(da s , x)h(S(i, d — s — 1) > h(S(i, d — 1), x) (by Lemma 13.21) . 

as required. 

And indeed, U<a F s -\ is (d — s — l)-dimensional, 2-CM, and has no missing faces of size 
larger than i. Hence h(\k^ F s _i, x) > h(S(i, d — s— l),x) by the inductive hypothesis. For 
all other complexes appearing in ([3]), observe that since F is a missing face, the complex 
v s * v s -\ * ■ ■ ■ * Vj + i * lkA(F — Vj) is well-defined, does not contain Vj, and is contained in 
lkA Fj-i. In other words, 

astikF^x vj l^v s * v s _i v j+1 * lk A (F - vj). 

As both of these complexes are CM of dimension d — j — 1, Lemma [3.41 yields that 

h(ast]^p ._j Vj, x) > h(v s * ■ ■ -*Vj + i * lk(F — Vj), x) = h(lk(F — Vj), x) > h(S(i, d — s — l),x), 
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where the last step is by the inductive hypothesis. This completes the proof. The treat- 
ment of equality follows from the first part and the observation that S(i, d — 1) has a 
complete (r — l)-dimensional skeleton. □ 



4 Cohen— Macaulay connectivity of flag complexes 

This section is devoted to the proof of the following theorem. Recall that the /-skeleton 
of a simplicial complex A, Skelj(A), consists of all faces of A of dimension at most /. 

Theorem 4.1 Let A be a flag simplicial complex of dimension d — 1. 

1. If A is 2-CM over k, then Skelj(A) is 2(d - l)-CM over k for all < I < d - 1. 

2. Moreover, if A is a simplicial PL sphere, then Skeb(A) is 2{d — l)-homotopy CM 
for allO<l<d - 1. 

Throughout the proof, ||A|| stands for the geometric realization of A; for W C [n], 
W denotes the simplex on the vertex set W together with all its faces, and pw denotes 
the barycenter of \\W\\. If T is a subcomplex of A, and W is a subset of [n] (but not 
necessarily a subset of V(r) — the vertex set of T), we write T_ w to denote the restriction 
of T to V(r) — W. We make use of the following observation: for F £ A and W C [n] — F, 

lk( S kci ; (A))_ w F = (lkskc^A) F)_ w = (Skel HF |(lk A F)) _ w . (4) 

Proof of Part 1: In the following k is fixed and is suppressed from our notation. The 
proof is by induction on d. Since A is flag and 2-CM, we already know that it has at 
least 2d vertices, and hence that Skelo(A) is 2d-CM. This implies the assertion for d < 2 
as well as for 1=0 and any d. 

Assume now that the statement holds for all d 1 < d. In particular, it holds for all 
links of non-empty faces of A since they are also 2-CM and have dimension strictly 
smaller than d — 1. Thus for a nonempty face F G A, the complex Skelz_|i?|(lk.F) is 
2((d - |F|) - (/ - = 2(d - /)-Cohen-Macaulay. Putting this together with gl) 

and using that for j < I the jth simplicial homology of Skel^A) coincides with that 
of A, to complete the proof it only remains to show that (i) for every W C [n] of size 
2{d — X) — 1, A^y/ is at least /-dimensional, and (ii) for all j < I < d — 1 and any subset 
W = {vi, . . . , v k } C [n] of size 1 < k < 2{d — /) — 1, the homology Hj(A_ w ) vanishes. 

To verify (i) consider F £ A_w of dimension at most (/ — 1). We need to show that F 
is not a maximal (under inclusion) face in A_y^- Since the link of F in A is a flag 2-CM 
complex of dimension > (d — I — 1), it has at least 2(d — I) > \W\ vertices. Thus, at least 
one of these vertices, say, v is not in W, yielding that F U {v} £ A_iy is a larger face. 

To prove (ii) we induct on k. There are two possible cases to consider. 

Case 1: every two vertices of W are connected by an edge in A (this, for instance, happens 
if k=l). Since A is flag, this condition implies that W £ A. Then ||A_iy|| is a strong 
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deformation retract of ||A|| — ||W|| (see e.g. [5], Lemma 11.15]) which in turn is a strong 
deformation retract of ||A|| — pw Since A is 2-CM, the latter complex is (d — 2)-acyclic 
(this is essentially due to Walker, see [T8J Prop. III. 3. 7]), and the statement follows. 

Case 2: not every two vertices of W form an edge. By reordering the vertices, if necessary, 
assume that {vk-i,Vk} A. Consider complexes Afc_i := Ar W - Vk ), stA fc _i v k , and 
the intersection A_w D stA fe _! v k = lk Afc _! v k - The first two complexes have vanishing 
jth homology: indeed, the star is contractible and for A k _ 1 this holds by our inductive 
hypothesis on k. Also, since v k -i and v k are not connected by an edge, v k _i is not in the 
link of Vk • Hence 

lk Afe _i^ = (^v k )_ {vu Vk _ 2} . 

But dim(lkA v k ) = d — 2 and k — 2 < 2(d — I) — 3 = 2((d — 1) — I) — 1, so our inductive 
hypothesis on d applies to lkA^fc and shows that ijj_i(lkA fc _ 1 ffc) = 0. Finally, since 
Aa,._i = A_vk U stA fe _ x Vk, the appropriate portion of the Mayer-Vietoris sequence [6j 
p. 229] yields that Hj(A-w) — 0, and the assertion follows. □ 

We now turn to Part 2 of the theorem. A PL sphere is 2-CM over Z, so Part 1 implies 
vanishing of relevant homology groups computed with coefficients in Z. In particular, all 
the spaces involved are (path) connected, and this allows us to suppress the base point 
when discussing homotopy groups. We also write 7Tj(A) instead of 7Tj(||A||). 

The Hurewicz theorem [61 p. 479] asserts that if A is j-connected, j > 1, then 
7Tj + i(A) = f/j + i(A;Z). In particular, if A is simply connected and flj(A;Z) = for all 
< i < j, then Hj + i(A; Z) = 7Tj + i(A). Also, PL spheres are simply connected and their 
links are PL spheres in their own right. Thus Part 2 will follow from Part 1 if we can show 
that for a PL (d— l)-sphere A and an arbitrary W C [n] of size 1 < k < 2(d— 2)— 1 = 2d— 5, 
7Ti(A_iy) = 0. This is done exactly as in the proof of Part 1: except that in Case 2 one 
needs to use the Seifert-van Kampen theorem (6J p. 161] instead of the Mayer-Vietoris 
sequence. It asserts (using notation of Case 2 in the proof of Part 1) that 

7Tl(A fe _i) = 7Ti(A_w) * 7ri (lk Afe _ 1 v k ) ^(stAfc.i V k ). 

Since by the inductive hypothesis all groups, except possibly 7Ti(A_w), in this equation 
are trivial, it follows that 7Ti(A_jy) is trivial as well. As for Case 1, just notice that a 
topological sphere with a point removed is a topological ball, and hence contractible. □ 

We close this section with several remarks. 

1. In Part 2 of the theorem the 'PL sphere' condition cannot be relaxed to the 'triangu- 
lated sphere' one. This can be seen by considering the double suspension of the Poincare 
sphere. According to Edwards, see [7], the resulting space is a topological sphere. Now 
start with any triangulation of the Poincare sphere, and let T be its barycentric subdivi- 
sion. Then A = (da 1 )* 2 * T is a flag complex that triangulates Edwards' sphere. But A 
is not homotopy CM: indeed, some of the edges of A have T as their link, and T is not 
simply connected. 

2. Let n > 2d be any integer, and let C k denote the graph-theoretical cycle on k vertices. 
Then the complex S(l, d- 1, n) := (da 1 )*^ 2 ) * C n -2d+i is a (d— 1) -dimensional polytopal 
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sphere on n vertices. It is flag, and for all 1 < I < d — 1, its /-skeleton is 2(d — Z)-CM, 
but not (2(d — I) + 1)-CM. Thus Part 1 of Theorem 14.11 is as strong as one can hope for. 
This example together with the theorem also adds plausibility to Conjecture 1.4 from [To] 
asserting that among all flag homology (d — l)-spheres on n vertices, 5(1, d — 1, n) has 
the smallest face numbers. 

3. An immediate consequence of Part 1 of the theorem is that if A is a (d-l)-dimensional 
flag complex that is £;-CM for some k > 2, then Skelj(A) is (2(d - I - 1) + fc)-CM for 

< I < d — 1. Indeed to show that SkeL(A)_w is CM and of dimension / for any 
\W\ < 2(d — I) + k — 3, consider a subset W of W of size min{£; - 2, \W\} and its 
complement W" = W - W. Then \W"\ < 2(d - I) - 1. Since A_ w = (A_^)_ w », and 
since A_w is 2-CM, Theorem 14.11 applied to A-w 1 an d W" completes the proof. 

It is interesting to compare this result with a theorem of Fl0ystad [8] asserting that 
if A is an arbitrary (d — l)-dimensional fc-CM simplicial complex, then its /-skeleton is 
({d - I - 1) + k)-CM. 

5 The lower bound theorem for balanced complexes 

In this section we establish tight lower bounds on the face numbers of balanced 2-CM 
complexes in terms of their dimension and the number of vertices. Recall that a (d — 1)- 
dimensional complex A on the vertex set V is (completely) balanced if its 1-dimensional 
skeleton is <i-colorable: that is, there exists a coloring k : V — > [d] such that for all 
F G A and distinct v,w G F, k(v) ^ k(w). We assume that a balanced complex A 
comes equipped with such a coloring k. The order complex of a rank d graded poset is 
one example of a balanced simplicial complex. 

If A is a balanced complex and T C [d], then the T-rank selected subcomplex of A is 
Ay := {F G A : k(F) C T}. We make use of the following basic facts from [16J. 

Lemma 5.1 Let A be a (d— I)- dimensional balanced CM complex. Then for any TC [d], 
At is also CM, and hi(A) = Ylm=i hi{Ax) for all < i < d. 

Since deleting a vertex commutes with taking a rank selected subcomplex: (A^).^ = 
(A_ l ,)2 i for any v with k(v) G T, one consequence of the above lemma is that a rank 
selected subcomplex of a 2-CM complex is 2-CM as well. 

The Lower Bound Theorem for simplicial spheres [H (TTJ asserts that among all (d — 
l)-dimensional homology spheres with n vertices, a stacked sphere, ST(n,d — 1), has 
the componentwise minimal /-vector. A stacked sphere, ST(n,d — 1), is defined as the 
connected sum of n—d copies of the boundary of the d-simplex. Since hi(da d ) = h2(da d ) = 

1 if d > 2, it follows that for d > 3, hi(ST(n,d — 1)) = h 2 (ST(n,d — 1)). Therefore, 
via a well-known reduction due to McMullen, Perles, and Walkup (see [H Thm. 1] or 
[TTJ Sect. 5]), the proof of the LBT for d > 3 reduces to showing that the h- vector of a 
homology sphere of dimension at least 2 satisfies h 2 > hi. Recently, Nevo [U] extended 
this result to all 2-CM simplicial complexes: 
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Lemma 5.2 If A is a simplicial 2-CM complex of dimension at least 2, then h 2 (A) > 
h(A). 

It follows easily from the results of [16J that the boundary of the <i-dimensional cross- 
polytope has the componentwise minimal h- vector among all balanced (d— 1) -dimensional 
spheres. This motivates us to define a stacked cross-polytopal sphere, ST x (n,d — 1), for 
n a multiple of d, as the connected sum of ^ — 1 copies of the boundary complex of the 
<i-dimensional cross polytope. At each step the vertices of the same colors are identified 
to guarantee that the resulting complex is balanced as well. 

What are the /i-numbers of ST X (n, d — 1)? Since the /i-numbers of the <i-dimensional 
cross-polytope are given by hj = (^j , it follows that for < j < d, 

hj(ST x (n, d - 1)) = Q - l) ■ rj , that is, (j + l)h j+1 = (d - j)hj for < j < d - 1. 
In particular, (d — l)hi = 2h 2 if d > 3. Similarly, a direct computation shows that 



^-i(n,d-l) :=j.f^(ST*(n,d-l)) = { ? ^ ^ 



(V-l){ d j Z{)(n-d) + d{ d j Z{), l<j<d-l 
(2 d -2){n-d) + 2d, j = d. 



One advantage of the last expression is that it is defined for all n rather than just multiples 
of d. This allows us to state and prove the main theorem of this section — the Lower 
Bound Theorem for balanced spheres and, more generally, balanced 2-CM complexes. 

Theorem 5.3 Let A be a balanced 2-CM simplicial complex of dimension d — 1. // 
d > 3, then 2h 2 {A) > (d — l)/ii(A). In particular, if d > 2 and fo{A) = n, then 
J ■ fj-i(A) > Vj-i(n, d - 1) for all 2 < j < d. 

Proof: Repeatedly applying Lemma 15.11 we see that 

^T/i 2 (A T ) = E E h 2 (A s )=J2(d-2)h 2 (A s ) = (d-2)h 2 (A), and 

\T\=3 \T\=3 Sct, \S\=2 

|S|=2 

J2h(A T ) = Y: E h 1 (As)=J2( d - 1 )h 1 (A s )=( d - 1 )h 1 (A). 

\T\=3 \T\=3 sct, \s\=l ^ ' ^ ' 

\s\ = 1 

Since A is balanced and 2-CM, its rank selected subcomplexes share the same properties. 
In particular, when |T| = 3, A^ is a 2-dimensional 2-CM complex, and so by Lemma [3721 
h 2 (A T ) > /ii(A T ). Thus we infer that (d - 2)h 2 {A) > (^h^A), and the inequality 
2h 2 (A) >(d- l)/ii(A) (for d > 3) follows. 

The proof of the "in particular" part is a routine computation similar in spirit to the 
McMullen-Perles-Walkup reduction. We sketch it here for completeness. We use induction 
on d. For d = 2 we need only show that 2f\ (A) > 2n. This indeed holds, since A is a 
2-CM graph, hence it is 2-connected, and so every vertex of A has degree at least 2. 
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Suppose now that d > 3. Then J2veA hi(lkv) = 2h 2 (A) + (d-l)h 1 (A) > 2(d-l)h 1 {A) 
by the first part. Inductively, for 3 < j < d — 1, we have 



It is worth remarking that at present we do not know whether the assertion of The- 
orem 15.31 is tight when n is not divisible by d. We also do not know if the stacked 
cross-polytopal spheres are the only balanced 2-CM complexes satisfying 2h 2 — (d— l)h± 
when d divides n. 

In the case when T is a 2j-dimensional homology sphere, the Dehn-Sommerville re- 
lations assert that hj(T) = hj + i(T). If we knew that every balanced 2-CM complex T 
of dimension 2j satisfies hj(T) < hj + i(T), a proof similar to that of Theorem 15.31 would 
imply that for a balanced 2-CM complex A of dimension d — 1 >2j, 



Finally, we observe that the Lower Bound Theorem [3], [TT] holds not only for simplicial 
spheres, but also for triangulations of connected manifolds, and even normal pseudoman- 
ifolds of dimension at least two. (The latter result is due to Fogelsanger [9].) Does 
Theorem 15.31 hold for balanced triangulations of such spaces? Using results of [H] and 
standard tools from rigidity theory, one can show that any connected pure 3-dimensional 
simplicial complex all of whose vertex links are 2-CM, satisfies h 2 > h\. The proof anal- 
ogous to that of Theorem 15.31 then implies that if A is a balanced triangulation of a 
manifold of dimension at least, then 3h 2 (A) > (d — l)/ii(A). This inequality, however, is 
weaker than that of Theorem 15.31 
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The proof for j = d is similar and is omitted. 
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